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Abstract. This article gives a proof of the classical honeycomb conjecture: any 
f *^ t partition of the plane into regions of equal area has perimeter at least that of the 

^vj , regular hexagonal honeycomb tiling. 
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Around 36 B.C., Marcus Terentius Varro, in his book on agriculture, wrote about 
the hexagonal form of the bee's honeycomb. There were two competing theories of 
the hexagonal structure. One theory held that the hexagons better accommodated 
the bee's six feet. The other theory, supported by the mathematicians of the day, 
was that the structure was explained by an isoperimetric property of the hexagonal 
honeycomb. Varro wrote, "Does not the chamber in the comb have six angles . . . 
The geometricians prove that this hexagon inscribed in a circular figure encloses 
the greatest amount of space." 



> 

The origin of this problem is somewhat obscure. Varro was aware of it long before 
Pappus of Alexandria, who mentions it in his fifth book. Much of Book V follows 
Zenodorus's much earlier work Isometric Figures (ca 180 B.C.). But only frag- 
ments of Zenodorus's book remain, and it is not known whether the honeycomb is 
discussed there. 

The argument in Pappus is incomplete. In fact it involves nothing more than a 
comparison of three suggestive cases. It was known to the Pythagoreans that only 
three regular polygons tile the plane: the triangle, the square, and the hexagon. 
Pappus states that if the same quantity of material is used for the constructions of 
these figures, it is the hexagon that will be able to hold more honey. Pappus's reason 
for restricting to the three regular polygons that tile are not mathematical (bees 
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2 THOMAS C. HALES 

avoid dissimilar figures). He also excludes gaps between the cells of the honeycomb 
without mathematical argument. If the cells are not contiguous "foreign matter 
could enter the interstices between them and so defile the purity of their produce" 
[He,p.390]. 

In part because of the isoperimetric property of the honeycomb, there is is a vast 
literature through the centuries mentioning the bee as a geometer. Thompson de- 
votes nearly 20 pages to the literature on the bee's cell in [Th]. Some background 
also appears in [K, Intro.], [Wi], [W52]. During the 18th century, the mathematical 
architecture of the honeycomb was viewed as evidence of a great teleological ten- 
dency of the universe. Darwin explained the same structures by natural selection. 
"That motive power of the process of natural selection having been economy of 
wax; that individual swarm that wasted least honey in the secretion of wax, having 
succeeded best" [D,p.235]. 

The honeycomb problem has never been solved, except under special hypotheses. 
An unsolved special case of the problem is attributed to Stcinhaus in [CFG,C15]. 
Extending Pappus's results, in 1943, L. Fejes Toth proved the honeycomb conjecture 
under the hypothesis that the cells are convex [FT43]. L. Fejes Toth predicted 
that a proof of the honeycomb conjecture without the convexity hypothesis would 
"involve considerable difficulties" [FT64a,p.l83]. Elsewhere, he writes about his 
proof for convex cells, "There is no doubt that the same is true for general cells. 
Nevertheless, this conjecture resisted all attempts at proving it" [FT64b]. This 
paper gives a proof without the assumption of convexity. 

Convexity is a highly restrictive hypothesis. This hypothesis immediately forces 
the boundaries of the cells to be polygons. By the isoperimetric inequality, we 
expect potential counterexamples to be regions bounded by circular arcs. One of 
the two regions bounded by a positively curved arc will not be convex. Thus, the 
assumption of convexity eliminates at once almost all the candidates that should 
be studied the most closely. 

The geometrical properties of the three-dimensional honeycomb cells have also been 
studied extensively. The three-dimensional honeycomb cell is a hexagonal prism 
built on a base of three congruent rhombuses. The shape of the rhombic base 
of the three-dimensional cell suggested the rhombic dodecahedron to Kepler, the 
Voronoi cell of the face-centered cubic lattice. During the 18th century, many 
mathematicians studied the isoperimetric properties of the base of the cells. C. 
MacLaurin, in his analysis of the honeycomb, wrote in 1743, "The sagacity of 
the bees in making their cells of an hexagonal form, has been admired of old." 
"The cells, by being hexagonal, are the most capacious, in proportion to their 
surface, of any regular figures that leave no interstices between them, and at the 
same time admit of the most perfect bases" [Mac] . In a reversal of MacLaurin's 
conclusions and upsetting the prevailing opinion, L. Fejes Toth discovered that the 
three-dimensional honeycomb cell is not the most economical (that is, it is not 
surface area minimizing) [FT64b]. 

The honeycomb conjecture is the two-dimensional version of the three-dimensional 
Kelvin problem. The Kelvin problem asks for the surface minimizing partition 
of space into cells of equal volume. According to Lhuilicr's memoir of 1781, the 
problem has been described as one of the most difficult in geometry [L,p.281]. The 
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solution proposed by Kelvin is a natural generalization of the hexagonal honeycomb 
in two dimensions. Take the Voronoi cells of the dual lattice of the lattice giving 
the densest sphere packing. In two dimensions, this is the honeycomb arrangement. 
In three dimensions, this gives truncated octahedra, the Voronoi cells of the body- 
centered cubic. A small deformation of the faces produces a minimal surface, which 
is Kelvin's proposed solution. 

Phelan and Weaire produced a remarkable counterexample to the Kelvin conjecture. 
As a result, the honeycomb problem in two dimensions has come under increased 
scrutiny, and the need for a solution has become more acute. F. Morgan remarks, 
"In 1994, D. Weaire and R. Phelan improved on Lord Kelvin's candidate for the 
least-area way to partition space into regions of unit volume. Contrary to popular 
belief, even the planar question remains open" [M99]. 

It seems that the honeycomb is minimal with respect to various optimization prob- 
lems. Even the classical problem can be expressed as a minimization of perimeter 
for fixed areas or as a maximization of areas for fixed perimeters. The first of the 
two presents greater difficulties and will be treated here. (See [FT64a,Sec. 26]). 

Morgan states several versions and points out that the versions are not known to 
be equivalent. Here the situation is similar to the sphere packing problem, which 
also has several competing versions (find the densest, the solid or tight packings 
[CS], the finitely stable or the uniformly stable sphere packings [BBC]). (Also see 
[Ku].) These notions have isopcrimctric analogues. But here the situation is even 
more perplexing because there is no upper bound on the diameter of the cells of a 
partition of the plane into equal areas. In this paper, we follow the first approach 
outlined by Morgan (Section 2 of his paper). A topic for future research might be 
to determine to what extent the methods of this paper can be adapted to the other 
optimization problems. 

Steincr's proofs of the isopcrimctric problem were criticized by Weicrstrass because 
they did not prove the existence of a solution. Today, general theorems assuring 
the existence and regularity of solutions to isopcrimctric problems are available. 
(See [T] , [A] , [M94] , compare [B].) This paper depends on these results, assuring the 
existence of a solution to our isopcrimctric problems. 

To solve the problem, we replace the planar cluster with a cluster on a flat torus. 
The torus has the advantages of compactness and a vanishing Euler characteristic. 
This part of the proof is reminiscent of [FT43] , which transports the planar cluster 
to a sphere. The key inequality, called the hexagonal isoperimetric inequality, 
appears in Theorem 4. It asserts that a certain functional is uniquely minimized 
by a regular hexagon of area 1 . The isopcrimctric properties of the functional force 
the minimizing figure to be convex. A penalty term prevents the solution from 
becoming too "round." The optimality of the hexagonal honeycomb results. 
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2. Statement of the Theorem. 

We follow [M99] in the formulation of Theorem 1-A. Let tt n = Ntan(ir/N) be 
the isopcrimetric constant for a regular A-gon. That is, Attn is the ratio of the 
circumference squared to the area of a regular ./V-gon. The particularly important 
case, the perimeter 2^/ttq = 2\f\1 of a regular hexagon with unit area, will be used 
frequently. Let B(0,r) be a disk of radius r at the origin. 

Theorem 1-A (Honeycomb conjecture). Let T be a locally finite graph in R 2 , 
consisting of smooth curves, and such that R 2 \ T has infinitely many bounded 
connected components, all of unit area. Let C be the union of these bounded com- 
ponents. Then 

perim(gnB(0,r)) > ^ 
r ^oo area(CnB(0,r)) ~ 

Equality is attained for the regular hexagonal tile. 

The limit is insensitive to compact alterations. Therefore, there is no uniqueness 
statement for the theorem in this form. The uniqueness of the hexagonal tile 
appears in the compact version of Theorem 3 below. 

Theorem 1-A has stronger hypotheses than necessary. It assumes that the curves 
are piecewise smooth. Each cell must be connected with unit area. There can be 
no interstices between the cells. Why are disks B(0,r) used for the truncation? 
And why must the inequality involve lim sup? 

We present a second version (1-B) of the theorem that has weaker hypotheses. 
Before stating the theorem, we discuss the form such a theorem might take. Let 
Xi, . . . , Tfc, . . . be a countable sequence of disjoint subsets of R 2 , representing the 
cells of a general cluster. It is natural to assume that for each i, the topological 
boundary of T, has finite 1-dimensional Hausdorff measure. By a result of Federer, 
this implies that Ti is measurable and that the current boundary dTi is rectifiable 
(see [M94,2.1], [F, 4. 5. 12, 2. 10. 6]). In general, the 1-dimensional Hausdorff measure 
of UidTi will be infinite. To get a finite perimeter, we truncate by fixing a compact 
set K C R 2 (for example, a disk of radius p). Let Ri C 7$ n K be such that 
Ti l (dRi\dTi) = 0, where Ti 1 is the 1-dimensional Hausdorff measure. For example, 
we could take Ri to be the union of connected components of 7$ contained in K. 
We can measure the characteristics of the candidate {Ti} through the Hausdorff 
measure of the sets UdRi, and by taking a compact exhaustion of the plane with 
sets K. To state the honeycomb inequality, it is not necessary to refer to the original 
cells Ti\ it can be formulated in terms of Ri and K, where we now allow the area of 
Ri to be less than 1. This provides motivation for the honeycomb problem in the 
following general form. 

Theorem 1-B (Honeycomb conjecture for disconnected regions). Let K be 

a compact set in the plane containing disjoint measurable sets R\, R2, ■ ■ ■ ■ Assume 
that each Ri has a rectifiable current boundary dRi. Set on — min(l, area(-Ri)). Set 
r = UidRi. Assume on > for some i. Then 



n 1 (T)>^i2Y,' 
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Asymptotically, this inequality is sharp. For example, take Tj to be the regions 
of the honeycomb tile, and K = B(0,p), a disk of radius p. Take Ri — Tj, if 
Ti C -B(0,p), and Ri — 0, otherwise. Then a, = or 1, and ^2 on is the number 
(or area) of the hexagonal tiles contained entirely in B(0,p). Moreover, 7i 1 (r) is 
asymptotic to v^12 ^2 a i, as P l— * oo. 

We combine regions Ri if the sum of their areas is less than 1. This does not change 
H}(Y) or J2 a i> so that the validity of the theorem is not affected by combining 
regions. Regions can be combined as long as there are at least two regions with 
area between and 1/2. This allows us to assume without generality, when we 
prove 1-B, that there are only finitely many i? l7 . . . , R n . 

To apply regularity results, we consider an optimization problem that will lead to a 
lower bound on H 1 (r). We fix the constants a, G [0, 1], for i = 1, . . . , n. Consider 
the optimization problem of varying R\ , . . . , R n so as to minimize 

H\udRt) 

subject to the constraint that area(_Rj) > o^ for i = 1, . . . , n. (We no longer require 
that Ri C K.) 

By the existence and regularity results of [M94], there exists Y = Y(a\, . . . ,a n ) 
that minimizes the 1-dimensional Hausdorff measure of the boundary UdRi of the 
corresponding regions Ri . The boundary Y consists of finitely many arcs of circles 
(possibly reducing to straight lines) meeting at vertices of degree 3. (Morgan for- 
mulates the optimization problem with equality constraints arca(i?i) = /%, where 
(3i > on are fixed areas. To get the existence and regularity of Y(ai, . . . ) from this, 
we apply Morgan's optimization to a set of constants /3{ > on giving the shortest 
perimeter.) The minimizing set Y is connected [C]. Each connected component of 
each Ri is simply connected. Let Rq be the union of the connected components 
of R 2 \ T, other than the components of i?i, . . . , R n . i?o is connected (otherwise 
remove edges between R t and R to shorten Y and increase area(i?^)). 

Theorem 2 (Honeycomb conjecture, finite version). Assume < on < 1 for 
i = 1, . . . , n. Let A = J^. on. Then 

perim(r(ai, . . . , a n )) > Ayl2. 

Remark 2.1. By an argument in [M99], the case A = ^2 i on < 398 is elementary. 
Assume we have R\, . . . , R n with area(i?i) > on e [0, 1]. Applying the isopcrimetric 
inequality to each Ri and then applying it once again to the union of the Ri, we 
find 

2 perim(r(ai , . . . , a n )) > 2_. 2\/7ra, + 2v ttA 

>2{^+^/yfA)A 
> 2\/l2A. 
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Lemma 2.2 (F. Morgan). Theorem 2 implies Theorem 1-A. 

Proof. We consider the particular case a\ = ■ ■ ■ = a n = 1. Let 

p n = pcrim(r(l, . . . , l))/n. 

Let poo be the infimum of the left-hand side of the inequality of Theorem 1, as C 
runs over all planar clusters satisfying the conditions of the theorem. Take C be 
the hexagonal honeycomb tiling to see that yf\1 > p^. Theorem 2 gives 

liminf p n > \/12 > p^. 

n 

By [M99,2.1], we have p^ > liminf„/9„. The result follows. □ 

Remark 2.3. In the third edition of [M95], Frank Morgan extends his truncation 
lemma [M99,2.1] to areas less than 1. This permits a generalization of Theorem 
1-A to cells that are not connected. 

Lemma 2.4. Theorem 2 implies Theorem 1-B. 

Proof. If r is the current boundary in Theorem 1-B, then the optimization problem 
described above yields T(a\, . . . , a n ). Its perimeter gives a lower bound on the 1- 
dimcnsional Hausdorff measure of T. □ 

Remark 2.5. Assume that T is a finite connected collection of analytic arcs, and 
that r is the boundary of (finite unions of) simply connected bounded regions Ri. 
Let on = min(l, area(-Rj)), and set A = J^ i c^. Set 

F(T, A) = pcrim(r) - A\/l2. 

Theorem 2 is false iff F(T, A) < for some T, A. To check Theorem 2, we can 
therefore make a finite number of modifications that decrease the value of F(T, A). 

Remark 2.6. We claim that for the proof of Theorem 2, we can assume that the 
regions Ri are connected. Each Ri is a disjoint union of connected components Rij. 
Let a>ij — min(l,area(i?jj)), and A' — J^- a^. We have A < A'. Apply Remark 
2.4. 

Remark 2.7. Let a = 27r\/3/3 = 4ir/ir 6 . If R is one of the regions, let M = M(R) 
be the number of sides that its boundary has (counted by the number of different 
regions neighboring R along analytic arcs). We claim that we may assume that 
each R satisfies 

area(i?) > a /M 2 . 

In fact, let R be a region of area a less than a^/M 2 . By the isoperimetric inequality, 
the perimeter of R is at least 2y / 7ra, so it shares at least the length (2/M)y / 7ra with 
some neighboring region. Let T' be the collection of analytic arcs obtained by 
deleting the edges shared with this neighboring region. By deleting these edges, 
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we "pop" the bubble R and combine it with the neighboring region, so that r" 
bounds one fewer region than T. If A' is the sum of the a, with respect to V , then 
A' > A - a. We claim that F(T, A) > F(V, A'). In fact, 

F(T, A) - F(T', A') = perim(r) - pcrim(r') + (A' - A)\/l2 

> (2/M)V™-av / 12 
'(2/M)V^ - s/a\/l2} 

> ^M-\2y/^- v^v^T2) 
= 0. 

Deleting edges in this way may lead to regions that are not simply connected. 
However, when an edge is deleted, arbitrarily short edges can be added to make the 
regions simply connected again. (Translate the boundary components of T so that 
they are arbitrarily close to one another, and then connect them with a short edge.) 
We can choose this short edge to be so short that this modification to (T',A') still 
gives a value of F less than the original F(T, A). 

3. Honeycombs on a torus 

Let M 2 /A be a torus of area at least 1. Take a partition of the torus into a finite 
number of simply connected regions. Assume that the boundary consists of a finite 
number of simple rectifiable curves, meeting only at cndpoints. 

In view of Remark 2.7, we define a(M) = min(27rv / 3/(3M 2 ), 1). Assume the con- 
nected, simply connected regions are R\, . . . ,R n , and assume that area(Ri) > 
a(Mi). 

Theorem 3 (Honeycomb conjecture on a torus). 

n 

perim(u5i?i) > ^ai^/l2. 

i=\ 

Equality is attained if and only if every Ri is a regular hexagon of area 1 and each 
Q-i = 1. 

This will follow as an immediate consequence of an isoperimetric inequality proved 
in the next section. The existence of a honeycomb tiling depends on the shape and 
size of the lattice: A must be a sublattice of a lattice formed by the tiling by unit 
area regular hexagonal tiles. In particular, the area of R 2 /A must be an integer. 

Lemma 3.1. This Theorem implies the honeycomb conjecture for a finite number 
of cells (Theorem 2). 

Proof. Consider (r(ai, . . . , a„), A — J^ a^) appearing in Theorem 2. By Remarks 
2.6 and 2.7, we may modify the example so that the regions in the example are 
connected, simply connected, and such that each region R satisfies the inequality 



area 



(R) > 2tt\/3/(3M 2 ) > a(M). 
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Let (T',A') denote this modification. If we have A' < 398, then Theorem 2 follows 
from Remark 2.1. Assume that A' > 398. To complete the proof of the lemma, 
we will move the cluster to the torus. This will involve adding an additional edge 
of length \J\j 'A' and an additional region of area at least 1. Theorem 3 applied to 
this situation will give the inequality 

perim(r') + y/l/A' > (1 + A')^/l2. 

When A 1 > 398, this yields the inequality of Theorem 2. 

Before moving the cluster to a torus, we first move it to a cylinder. Pick a diameter 
to the cluster (a segment between maximally separated points p\ and p2 on T). 
Then move the cluster to the cylinder K 2 /Zw, where v is the translation along the 
length of the diameter. The map of the cluster to the cylinder is injective, except 
at the points p\ and P2, which become identified. Since p\ and pi are maximally 
separated, the cluster fits inside a square of edge length \v\ with a pair of sides 
parallel to v. Thus the area of the cluster is at most the area \v\ 2 of the square. 
To simplify notation, we now drop the primes from (T',A'). This gives \v\ > \A, 
with A — ^2 cti, and on = min(l, arca(i?i)). 

Let wbea unit vector perpendicular to v. Pick /j, > to be the largest real number 
for which T + /iw touches T without overlap. Let 

A = Zv 

The cluster descends to R 2 /A, injective except at p\ and p2- We add a segment 
of length \Jl/A to join the cluster with its translate. On the torus, the region 
"at infinity" becomes simply connected. Call it R$. By adding this extra edge, 
we avoid the complications of a component with a loop representing a nontrivial 
homology class in R 2 /A. 

Since \v\ > y/A, and the component i?o has height at least \J\jA in the direction of 
w at every point, the area of i?o is at least 1. Now we have a partition of the torus 
R 2 /A into connected, simply connected regions of total area at least 1 + A. □ 

3.2. Torus modifications. The combinatorial structure is described by a finite 
torus graph in which each face is simply connected. 

Loops (edges joined at both ends to the same vertex) can be eliminated from the 
graph as follows. If the vertex has degree > 3, then it can be considered a limit of 
multiple vertices of degree 3 and edges of length 0. This can be done in such a way 
that the vertex on the loop has multiplicity at least 2. If the vertex has degree 3, 
let e be the other edge that meets the loop at the vertex. Both sides of the edge e 
bound the same region E. Removing e leads to a non-simply connected component. 
The loop Y\ can be moved arbitrarily close to another boundary component IV It 
can be joined to T2 with two edges (one edge moving from a point vertex v\ of Ti 
down to w on T2, and another edge moving back to V2 in the opposite direction, 
as in Diagram 3-a). This decreases the area of E, which is not permissible. But 
by scaling the entire torus by a homothcty (x + A h^ tx + iA), its area is restored. 
Since we can make the decrease in area arbitrarily small, we can make the increase 
in perimeter due to the homothcty arbitrarily small. In particular, we can arrange 
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the the total increase in perimeter by this process is offset by the length of the edge 
e that was removed. 



Diagram 3-a 





(Alternatively we could let vi = V2, and let the return path to v\ be the same 
as the path from vi to w in the opposite direction. Then vi is to be considered a 
vertex of multiplicity 2, etc.) 

If the torus graph has any vertices of degree greater than 3, we view them as vertices 
of degree 3 with degenerate edges of length 0. We can do this in a way that avoids 
creating any new loops. Each vertex has degree 3. 

We are now in the situation where the boundary of every region P is a combinatorial 
./V-gon, for some iV > 2, where N = N(P) is the number of directed edges bound- 
ing the region. (The boundary of P might traverse a segment twice in opposite 
directions.) We have the Euler characteristic of the torus graph 

(3.3) = V - E + F = ^(1 - N(P)/6), 

p 

where P runs over the regions. 

4. A HEXAGONAL ISOPERIMETRIC INEQUALITY FOR CLOSED PLANE CURVES. 

Let r be a closed piecewisc simple rectifiablc curve in the plane. In our application, 
we will take T to be a lift from the torus to the plane of one of the dRj from Section 
3. 

We use the parametrization of the curve to give it a direction, and use the direction 
to assign a signed area to the bounded components of the plane determined by the 
curve. For example, if T is a piecewise smooth curve, the signed area is given by 
Green's formula 

/ xdy. 

Generally, we view L as an integral current [M95,p.44]. We let P be an integral 
current with boundary T. (In applications, P = Rj, for some j.) Expressed differ- 
ently, we give a signed area by assigning an multiplicity m(U) € Z to each bounded 
component U of M 2 \ T. (An illustration appears in Diagram 4-a.) The area is 
"^2 m(U) area([/). P is represented by the formal sum P ~ ^2 m(U)U. 

Let Vi,... ,Vt, t > 2, be a finite list of points on L. We do not assume that 
the points are distinct. Index the points v\, V2, ■ ■ ■ , v tl in the order provided by the 
parametrization of r^. Join Vi to vi + \ by a directed line segment /, (take v t +i = t>i). 
The chords fi form a generalized polygon, and from the direction assigned to the 
edges, it has a signed area Ap G R. 
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Let ei be segment of L between Vi to Vi+i. Let f° p be the chord / with the 
orientation reversed. Let x{e{) £ 1 be the signed area of the integral current 
bounded by (e,, f° p ). Let E(P) = {ei} denote the set of edges of P. Accounting 
for multiplicities and orientations, we have 

area(P) 



Let a(P) = min(l, area(P)). 
Define a truncation function r 



-- A P + 


E ^( e ) 




e€E(P) 


Rby 




1/2, 


x> 1/2, 


X, 


\x\ < 1/2, 


-1/2, 


x< -1/2 



t(x) = 



Set ro = 1/2. Set T(P) = J2e(P) T ( x ( e ))- Recall that the perimeter of a regular 
hexagon of unit area is 2v / 12. Let L(P) be the length of I\ Let N(P) be the 
number of points Vi on L, counted with multiplicities. Recall from Remark 2.7 that 
a(N) = min(2 7 rV3/(3A r2 ), 1). 

Theorem 4 (hexagonal isoperimetric inequality). Define P, L(P), N(P), 
and a{N) as above. Assume that the signed area of P is at least a(N(P)). Then 

L(P) > -T(P)</12 - (N(P) - 6)0.0505 + 2a(P)v / 12. 

Equality is attained if and only if P is a regular hexagon of area 1. 

The theorem will be proved below. 

Lemma 4.1. The hexagonal isoperimetric inequality implies the honeycomb con- 
jecture for a torus (Theorem 3). 

Proof. We will apply this inequality to the n different regions R\, . . . , R n in the 
torus partition. We let the points Vi be the endpoints of the simple curves described 
in Section 3. 
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Let P be one of the regions R{. The regions in Theorem 3 satisfy area(P) > 
a(M(P)) 7 where M is the number of different regions bounding P. We have N > M, 
so area(P) > a(M(P)) > a(N(P)). Thus, P satisfies the area constraint of the 
hexagonal isopcrimetric inequality. 

Each edge of P occurs with opposite orientation e op on a neighboring region P' , 
and by construction x(e) + x(e op ) = 0. Thus, summing over all directed edges of 
the partition, we get 

5>(e) = 0. 

e 

Since r is an odd function, we have r(x(e)) + r(x(e op )) = 0, so also 
(4.2) £r(z(e))=£T(P) = 0. 

e P 

By Theorem 4, 

2pcrim(r) = 

J2l(P) > -\fl2j2 T ( p ) + 6(0.0505) ^(1- A^(P)/6) + 2^a(P)v / 12. 
p p p p 

Thus, the lemma follows from Eulcr (Equation 3.3) and Equation 4.2. □ 

Set 

A(P) = L(P) + e(N(P), a(P),T(P)), 
e(N, a, T) = T</\2 + (N - 6)0.0505 - 20^12, 
X{P) = J2 x(e). 

E(P) 

Remark 1. The inequality is false without the truncation. For example, let P be 
constructed as a simple closed curve of area 1 bounded by 3 inverted circular arcs 
of the same curvature and the same length (Diagram 4-b). When the circular arcs 
are sufficiently long, L(P) + e(3, 1,X(P)) < 0. 



Diagram J^-b 




Remark 2. If the region P is a polygon of area 1 with vi as vertices, then a(P) = 1, 
x(e) = for all e, and T(P) = 0. The inequality in this case is essentially the one 
used by Phclan and Wcairc in [Ph]. 
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Remark 3. The sharp case of the inequality occurs for N(P) = 6, a(P) = 1, and 
x(e) near 0, so that X{P) = T{P). y = -e(6, 1, X) is the tangent line to y = L(P X ) 
at X = of the following region Px (Diagram 4-c) . Take a regular hexagon of area 
1 — X and add six circular arcs of the same curvature to the six edges to make the 
total area 1 (inverting the arcs if X < 0). 



Diagram 4~c 




Diagram 4~d. The graph of y = L(Px) and its tangent line y = — e(6, 1,X) 




5. Preliminaries for the Proof 



Without loss of generality, we modify P to decrease the perimeter, maintaining the 
lower bound on the area, and holding e fixed. Or we may also modify P by fixing 
the perimeter, maintaining the lower bound on the area, and decreasing e. 

For each chord /, we may apply the isoperimetric inequality to the curve (e, / op ) to 
replace e with a circular arc with the same enclosed signed area. The isoperimetric 
inequality for integral currents appears in [F;4.5.14]. Uniqueness and regularity 
follow along the lines of [M94] . 

We may replace the polygon (/i, . . . , /jv) by a convex polygon with the same edge 
lengths in the same order, that has at least the area as the original polygon. Thus, 
we may assume that the polygon has positive area. 
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Diagram 5-b. A deformation reducing the perimeter at fixed area. 






If any x(e) < —To, we decrease the curvature of e until x(e) = — To. This leaves 
T(P) unchanged, decreases the perimeter, and increases area(P). Thus, there is no 
loss in generality, if we assume x(e) > — to for all e. 

We leave edges e with x(e) > tq untouched. 

If there are two edges ei,e 2 of P with < x{e\) < To and x{e<i) < (and so 
also x(e2) > —To), we deform P by decreasing the curvature of the arcs e\ and 
e 2 preserving x(e\) + x(e2), thereby decreasing the perimeter L{P) (see Diagram 
5-b). T(P) is unchanged. Continuing in this way, we may assume without loss 
of generality that all x(e) E [—To, To] have the same sign. We consider two cases 
depending on whether there is an edge e with x(e) > tq. 

(Case I) For all e, x(e) > —To, and there exists e such that x(e) > To. All x(e) <E 
[—To, To] have the same sign. 

(Case II) For all e, |ai(e)| < to. All x(e) have the same sign. 

The theorem will be proved by a separate argument for the two cases. 



6. Lower bounds on L(P). 

We were not able to find a single estimate of L(P) that leads to the Theorem in all 
cases. Instead, we rely on number of lower bounds on L(P) (and A(P)). Most are 
based on the isopcrimctric inequality 

Lower bound L(N,a,X), N = 3,4,.... The perimeter of a regular 7V-gon of 
area 1 is 2^/tt^, where iin — Nta,n(ir/N). The polygon (/i, . . . , /at) has area at 
least a — X. By the isoperimetric inequality for polygons, it has perimeter at least 



L(N, a, X) := 2y/{a-X)ir N . 
Each arc ej has length at least that of /j, so L(P) > L(N, a, X(P)). 
Lower bound L + . By the isoperimetric inequality, 

L(P) > L+(a) := 2V^, 
the perimeter of a circle of area a. 
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Lower bound L_. Let J be the set of indices of the edges with x(ej) < 0, for 
j € J. Let Xj = X)j x ( e i)- -By reflecting each edge ej, j <G J, across the chord fj, 
P is replaced with a region of the same perimeter and area at least a — 2Xj. By 
the isoperimetric inequality, 



L(P) > L_(a,Xj) = 2V(a - 2Xj)tt. 



Lower bound Lrj. Assume here that \x(e)\ < To, for each e. Dido found the curve 
of minimum length with both endpoints on a given line, subject to the condition 
that the curve and the line bound a given area. The solution is a semicircle cut 
through the center by the line. Applying this to an arc e, we find that the length 



of e is at least yj2ir\x(e)\ > |x(e)|y / 27r/ro. Thus, 



L(P) > L D (X D ) := X d ^2tt/t , 

where X D = J2 e K e )l- In Case H i X D = \T\ = \X\. 

Lower bound L'(N, a, X). Only this last bound is new. For £, x > 0, let arc(^, x) 
be the length of a circular arc chosen so that together with a chord of length 
£ joining its endpoints, the enclosed area is x. For example, arc(^, 0) = I and 
arc(0,a;) = 2^xtt. Let L(N,a,x) be as above. Let 

L'(N, a, X) = L(N, a, X) arc(l, \X\/L(N, a, X)). 

Proposition 6.1. If all the chords fi of P have length at most 1, if \X\ < 0.119, 
0.996 < a < 1, and if N < 7, then 

L{P) >L'(N,a,X), 

where X = X(P), N = N(P), a = a(P). 

This will be proved in Appendix 1. 

6.2. Equal curvature condition. Here is a simple observation about the lower 
bounds on perimeters that we will refer to as the equal curvature condition. (A 
version for polygons was known to Zcnodorus [He, p. 210].) 

Suppose that we have two chords f\ and fi of circular arcs e\ and ei. Minimize 
the sum of the lengths of ei and e2, fixing f\ and fi, and constrained so the sum 
of the two enclosed areas is fixed. Two arcs of equal curvature give the minimum. 
If an arc is more than a semicircle, it occurs along the chord of greater length (or 
one of the two if the chords are equal in length) . 

To see this result, form a triangle with the two chords and a third edge of vari- 
able length t. Adjust t until the circumscribing circle gives arcs of the correct 
combined enclosing area on the two chords. Any shorter perimeter contradicts the 
isoperimetric inequality. 
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7. Case I of the proof of the hexagonal isoperimetric inequality 

Digons. Before treating Case I, we treat the case of digons separately for both 
cases I and II. Here Ap = and N(P) — 2, so 

area(P) = x{e\) + x{e2) > a. 

Also, a > a(N) = a(2) > 1/4. In Case I, J2 x i e i) = -^max + ^min > t — r > 0. In 
Case II, T{P) = £r(a;(ei)) = E^) > a. 

If T(P) > 0.21, then A(P) > 0, by the bound L+: L(P) > 2^™ > 2a^. 

Assume T(P) < 0.21. We are now in Case I, so x max > to — r max , 

*£min _ 7"min _ U.Zl T max U.zJ. 

By reflecting the arc e corresponding to x m ; n across the corresponding chord /, the 
area becomes at least (a — 2x m i n ), without changing the perimeter. We then have, 



L(P) > 2 v / 7 r(a-2x min ) > 2 ^7r(a + 2(0.29)). 

A(P) > follows. 

For the rest of the proof, we assume N(P) > 3, so that in particular, e(N,a,T) > 
e(3,a,T). 

Case I. We assume that for all e, x(e) > —To and that for some e, x(e) > tq. All 
x{e) satisfying |ar(e) j < To have the same sign. In treating this case, we only need 
to assume that a > 0, rather than a > a(N). 

Assume T(P) > 0.177. We have the bounds L+ : L(P) > 2a^K and e(N,a,T) > 
e(3,a,0.177). It follows that A(P) > 0. 

Assume next that T(P) < —0.36. There exists x(e) < 0. Index so that x(ei) > tq 
for i £ I and x(ej) < for j e J. Set Xj = J2 x ( e i)i Xj = J2 x ( e j)i so that 
X(P) = Xj + Xj. The area of P is Xj + Xj + A P > a. Let k = \I\. We have 
T{P) = kr + Xj. By Dido, 



L{P) > J2 VM%i\ + J2 V 27r '^' I - fc V2^ - Xjv^tt/to. 

Then 

A(P) > kV^rZ - Xj^/2-k/to + e(3, 1, fcTo + Xj). 

Substituting the upper bound Xj < —0.36 — fcTo for Xj, and then the lower bound 
k > 1 for fe, we find that A(P) > 0. 

Assume finally that T(P) e [—0.36,0.177]. With the same notation, we have 
T(P) = kr a + Xj < 0.177, which gives Xj < -0.323. Reflecting the arcs cor- 
responding to negative signed areas as above, we get 



L(P) > 2^7r(a + 2(0.323)). 
This gives A(P) > 0. 
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8. Case II of the proof of the hexagonal isoperimetric inequality 

Assume that \x(e)\ < tq for all e, and that all x(e) have the same sign. Then 
X{P)=T{P) and X D = \X(P)\. 

First, we will treat the case a e [2tt\^3/(3N 2 ) 7 1/4], and then we will treat the 
case a > 1/4. If 1/4 > a > 2nV3/(3N 2 ), we have A > 4. If T > 0, we use 
L(P) > L + (a) to get 

A(P) > 20?^ + (-/V - 6)0.0505 - 2a^. 

The second derivative in a is negative, so it is enough to check that this is positive 
for a = 2n^/3/(3N 2 ), and a = 1/4. This is elementary. 

Next, if T e [-2.4,0], we use L(P) > L_(P). We show that the following is 
positive: 

2^/nia - 2T) + T\[\2 + (N - 6)0.0505 - 2a^l2. 

The second derivative in a is negative as well as that for T. Hence, it is enough to 
check positivity for T = 0, —2.4, and a — 2n^/3/(3N 2 ), 1/4. Again, the verification 
is elementary. 

Finally, if T < -2.4, we use L(P) > L D . It is clear that 



A(P) > -Ty/2n/T + e(N, 1, T) > 0. 
This completes our discussion of the case a € [2nV3/(3N 2 ), 1/4]. 



The rest of Section 8 is devoted to the case a > 1/4. We pick a lower bound 
L(N, a, X) for L(P) from the stock of lower bounds developed in Section 6, accord- 
ing to the following schematic in the (N, X) plane. 

Diagram 8-a 




The boundary between L + (l) and L(N,-) is the curve X^ = 1 — tt/ttn > 
determined by the condition I+(l) = L(N, 1, X%). (For N = 3, we set Xf = 0.177 
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instead of 1 — tt/tt^.) Also, set X N = (—n + ttn)/(—2it + ttn) < 0, which satisfies 
L_(1,X„) = L(N,l,Xjf). When X < 0, we have X = Xj, and L_(a,Xj) = 
L-(a, X). We omit the details of a routine calculation that shows 



L(N, a, X) + e(N, a, X) > L(N, 1, X) + e(N, 1, X), 



for N > 4. 

The function L(N, 1, X)+e(iV, 1, X) is piecewise analytic and has a negative second 
derivative in X . This makes it trivial to check that this function is positive on given 
analytic interval by checking the values at the endpoints. The function L(N, a, X) + 
e(N 7 a, X), for N = 3, 4, is also easily checked to be positive. We find that 



A(P) > L(N, a, X) + e{N, a, X) > 0, 



except in the following two situations that will be treated below. 

(1) N = 6, ae [0.996,1], and X e [-0.119,0.1], 

(2) N = 7, a e [0.996,1], and X G [-0.082,0.0684]. 
Diagrams 8-b and 8-c show L(N, 1, X) + e(N, 1, X), for N = 6, 7. 



Diagram 8-b. The graph of L(6, 1,X) + e(6, 1, X). 
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Diagram 8-c. The graph of L{7, 1,X) + e(7, 1,X). 

0.04 - 




-0.15 



0.15 



For the rest of the argument, we assume we are in one of these two situations. If 
the lengths of the chords fi are at most 1, we have 

A(P) > L'(N, a, X) + e(N, a, X) > 0. 

The inequality on the left is Proposition 6.1. 

The inequality on the right was checked by taking a Taylor approximation at X = 
(and by taking the worst-case values for a). We give a few details of the approxi- 
mation in the special case N = 6, \X\ < 0.06. The constant a satisfies < a < 1. 
We also assume that < 9 < 0.5, where 9 is a variable defined below. The function 
takes the form 



1/(6, a, X) + e(6, a, X) = \/l2(2q(9)\/a - X - 2a + X), 

where q(9) = 9/ sin 9, and 9 > is defined implicitly by the equation 

6>-sin(9cosf9 2\X\ 

p(9) := 



sin 2 9 y/a - Xtf\2 ' 

(This formula for L' is presented in greater detail in the Appendix.) We show that 



2q(9)v / a - X - 2a + X > 0, 

with equality exactly when X = 0. The following inequalities are easily verified, 
when the variables lie in the indicated intervals. 



Vl-X > 1 - X/2 - 0.22X 2 
21X1 2\X 



< 



</l2Vl + 0.06 " </T2Va - X 



= p(d) < 0.879. 



q{0 )>l+ e ->l + ^ =. 

6 " 6(0.87 2 )(1.06)\/12 
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2q(9Wa-X-2a+X > 2(1+ ^)(l-X/2-0.22X 2 )-2+X = X 2 f, 

W " V 6(0.87 2 )(1.06)\/12 A ' ' 

where / is a quadratic polynomial in X taking positive values for \X\ < 0.06. It 
follows that if the function vanishes, then X = 0. This implies 9 — 0, and q(9) = 1. 
We then have 

L'(6, a, 0) + e(6, a, 0) = ^12(2^ - 2a). 

If this vanishes, then a = 1. 

This completes the hardest case. Similar calculations are left to the reader when 
N = 7, \X\ > 0.06, or 9 > 0.5. The result is that A(P) = 0, if and only if X = 
and P is a regular hexagon with area 1. This is the tight case of the hexagonal 
isoperimetric inequality (The graph of y = 1/(6, 1, X) lies between the graphs of 
y = L(Px) and y = — e(6, 1, X) in Diagram 4-d.) 

Now assume that some chord /» has length at least 1. The area of the polygon 
Pf = (/i, . . . , /jv) is at least a — X. A lower bound on L(P) is the perimeter L(Pf) 
of this polygon. 

Lemma. L(Pf) + e(N,a,X) > 0, in situations (1) and (2). 

Proof. We develop an isoperimetric inequality for polygons of area at least a — X , 
constrained so that one of the edges has length at least 1. We may assume that the 
area is 0.996 — X. By well-known principles, the optimal polygon is inscribed in a 
circle with unconstrained edge lengths t and constrained edge length max(l, t). The 
area An{t) and perimeter max(l, t) + (N — l)t are monotonic increasing functions 
of the circle's radius r. 

Now X = X N (r) = 0.996 - A N (r), so 

A(P) >g N (r) :=max(l,t) + (N-l)t + e(N,l,X N (r)). 

The function g^ (r) is easily estimated because of the monotonicity of t and An . 
For a < b, we write 

g N (a, b) = max(l, t(a)) + {N - l)t(a) + e(N, 1, 0.996 - A N (b)). 

Then A(P) > gN(r) > gN{a,b), for r G [a, b]. In situation (1), 

X 6 (0.671) < -0.119 < X < 0.1 < X 6 (0.61). 

Thus, it can be seen that A(P) > 0, by computing the constants 

5e(0.61 + 0.001 k, 0.611 + 0.001 k) > 0, 

for z = 0,... , 60. (The constants are all at least 0.02.) The situation (2) is simi- 
lar. □ 

Appendix 1. A proof of Proposition 6.1. 

Let P have chords fi of length li. In this appendix, we give a proof of the following 
result. 
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Proposition 6.1-A. Choose constants s and £ so that £i < s < £ < ^£i, for all 
i. If\X(P)\ < irs 2 /8, then 

L(P) >£&rc(s,\X(P)\/£). 

We obtain the version of the proposition that is stated in Section 6 by taking s = 1, 
£ = L(N,a,X(P)),N(P) < 7, and a e [0.996,1]. Note that under these conditions, 
0.119 < tts 2 /8 and ^arc(s, \X(P)\/£) = L'(N,a,X). 

Proof. We flatten out the perimeter of the polygon by arranging its edges /, along 
a line as shown in Diagram A-a. Without loss of generality, we may assume that 
all x(e) have the same sign. (See Section 5, noting that the truncation tq is not 
used in this appendix.) 



Diagram A-a 




Next we analyze two particular edges of lengths (u, v) = (£i, £j). Let the lengths of 
the two circular arcs be 2p9 u and 2pO v , where 1/p is common curvature of the the 
two arcs (cf. Section 6.2). That is, 9 U is the angle subtended by the arc and its 
chord. 



Diagram A-b 




Set 



We have 

(A.l) 
(A.2) 
(A.3) 
(A.4) 



P(t) = 



t — sin(i) cos(i) 
sin 2 (i) : 
t 



sin(i) 



£i + £j = u + v, 
4(|x(ci)| + \x(e 3 )\) = u 2 p(9 u ) + v 2 p(6 v ) 
perim(ei) + perim(ej) = uq(6 u ) + vq(6 v ), 
= u sin 9 V — v sin 9 U . 
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These four equations give the length of the chords, the enclosed area, the arc length 
of the circular arcs, and the equal curvature condition for the two edges. Let £(u) 
be the area |x(ej)| + |#(ej)|, viewed as a function of u by fixing the combined length 
£i + £j, perimeter perim(ei) + pcrim(ej), and the equal curvature condition. It is 
defined implicitly by the equations A.1-A.4. 

Lemma A. 5. 

£,'(u) = p(cos9 v — cos9 u ). 

In particular, S,'(u) > 0, if < 9 V < 9 U < tt . 

Proof. We compute the derivative £'(w) by implicit differentiation of the equations 
A.1-A.4. The differentials of these four equations give four homogeneous linear 
relations among du, dv, d9 u , d0 Vl and d£. Solving the linear system for d^/du, we 
obtain the result. □ 

Remark. Stewart Johnson and Frank Morgan have observed that the inequality 
Ci u ) > pcos9 v — pcos9 u can be seen geometrically without a calculation. This 
inequality is all that is needed for the proof of Proposition 6.1-A. (In fact, £' > is 
all that is needed.) The heights of the two bumps in Diagram A-b are h(9 u ) 7 h(9 v ), 
where h(9) = p — pcos9. We can increase the area by 

(h(9 u ) - h(9 v ))Au, 

by cutting a vertical slice of area h(9 v )Au from the middle of the small bump, and 
adding a vertical slice of area h(9 u )Au to the middle of the large bump. To first 
order, this keeps the length of the perimeter constant. The optimal increase in area 
A£ is at least the increase in area obtained by this strategy. Hence the inequality. 

The lemma leads to a proof of the Proposition. By the equal curvature condition 
(6.2), if u > v, then 9 U > 9 V , so lengthening longer chords decreases the perimeter 
for fixed areas. 

By continuity, it is enough to prove the Proposition when £ = a/b is a rational 
number. We apply the lemma to pairs of chords, increasing the longer chord u < s 
and decreasing the shorter chord v > 0, keeping the sum u + v fixed, continuing 
until every segment has length or s, except for one of length between and s. 

7rs 2 /8 is the area of a semicircle with diameter s. By the equal curvature condition 
(6.2), any circular arc greater than a semicircle must lie along a chord of length s. 
The area under such an arc is greater than 7rs 2 /8, contrary to hypothesis. 

If ^2jli > £, pick an edge of length s. The arc e% along that edge is less than a 
semicircle. Decreasing the diameter £, while fixing x(e.i) will decrease the length of 
ei. (This is a standard argument: decrease the obtuse angle of the triangle joining 
the midpoint of a to the endpoints of /j. This increases area of the triangle, keeping 
perimeter fixed.) Continuing in this manner, we can decrease ^2£i until £ = "Y^ti. 
Again, we may assume that all lengths but one are s or 0. 

We replicate b times these arcs and chords, enclosing a total area of at most 67rs 2 /8. 
We continue to apply the lemma to pairs of chords, until all edges have length or 
s. At no stage do the circular arcs along the chords of length s become semicircles. 
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The perimeter of the replicated version is aarc(s, b\X\/a), so the perimeter of the 
unreplicated version is ^arc(s, \X(P)\/£) as desired. □ 
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